Dynamics of Coalition Formation in Combinatorial Trading
نویسندگان
چکیده
This paper studies the dynamics of agent mediated combinatorial trading at the macroscopic level. The combinatorial marketplace consists of a retailer who wishes to sell bundles of items, and a large number of agents with different purchasing goals. These agents dynamically form coalitions to exploit the benefits of grouping based on their complementary needs. A novel physics based dynamic equation is proposed to capture the essence of the movements of agents among different sized coalitions. Simulation experiments are performed to study the global behavior of the agents and the effectiveness of the agent mediated combinatorial trading.
منابع مشابه
Algorithms for Combinatorial Coalition Formation and Payoo Division in an Electronic Marketplace 1
In an electronic marketplace coalition formation allows buyers to enjoy a price discount for each item while combinatorial auction enables buyers to place bids for a bundle of items that are complementary. Coalition formation and combinatorial auction both help to improve the e ciency of a market and have received much attention from economists and computer scientists. But neither in laboratori...
متن کاملAlgorithms for Combinatorial Coalition Formation and Payo Division in an Electronic Marketplace
In an electronic marketplace coalition formation allows buyers to enjoy a price discount for each item while combinatorial auction enables buyers to place bids for a bundle of items that are complementary. Coalition formation and combinatorial auction both help to improve the e ciency of a market and have received much attention from economists and computer scientists. But neither in laboratori...
متن کاملThe Development of Trading Networks among Spatially Separated Traders as a Process of Proto-coalition Formation: the Kula Trade
Our aim in this paper is to look at graph-theoretic and coalition-formation approaches to the development of exchange networks among spatially separated traders. In particular, we shall show: (1) That decentralized trading structures involving bilateral trading with left-hand and righthand neighbors in a connected ring can, for a certain specified spatial arrangement of traders, be more efficie...
متن کاملWorking Paper No. 13-28/r Banking Crises and the Role of Bank Coalitions
I study the e¤ectiveness of bank coalition formation in response to an external aggregate shock that may cause disruption to the payment mechanism and trading activity. I show that a speci c type of bank coalition (a joint-liability arrangement) is an e¤ective arrangement that allows member banks to build a capital bu¤er that permits them to absorb the e¤ects of an external shock. In particular...
متن کاملParallel algorithms for hard combinatorial optimisation problems in multi-agent systems
Multi-agent systems represent a powerful tool to model several interesting real-world problems. Unfortunately, the limited scalability of many state-of-the-art algorithms hinders their applicability in practical situations: in fact, complex dynamics and interactions among a large number of agents often make the search for an optimal solution an unfeasible task. Against this background, the stud...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003